We report the discovery of a very HI-massive disk galaxy, HIZOA J0836-43, at a velocity of v_hel = 10689 km/s, corresponding to a distance of 148 Mpc (assuming H_0=75 km/s/Mpc). It was found during the course of a systematic HI survey of the southern Zone of Avoidance (|b| < 5 deg) with the multibeam system at the 64m Parkes radio telescope. Follow-up observations with the Australia Telescope Compact Array (ATCA) reveal an extended HI disk. We derive an HI mass of 7.5 x 10^10 Msun. Using the HI radius, we estimate a total dynamical mass of 1.4 x 10^12 Msun, similar to the most massive known disk galaxies such as Malin 1. HIZOA J0836-43 lies deep in the Zone of Avoidance (l, b = 262.48 deg, -1.64 deg) where the optical extinction is very high, A_B = 9.8. However, in the near-infrared wavebands, where the extinction is considerably lower, HIZOA J0836-43 is clearly detected by both DENIS and 2MASS. Deep AAT near-infrared (Ks and H-band) images show that HIZOA J0836-43 is an inclined disk galaxy with a prominent bulge (scale length 2.5 arcsec or 1.7 kpc), and an extended disk (scale length 7 arcsec or 4.7 kpc) which can be traced along the major axis out to a radius of 20 arcsec or 13.4 kpc (at 20 mag/arcsec^2 in Ks). The HI disk is much more extended, having a radius of 66 kpc at 1 Msun/pc^2. Detections in the radio continuum at 1.4 GHz and at 60 micron (IRAS) are consistent with HIZOA J0836-43 forming stars at a rate of ~35 Msun/yr. We compare the properties of HIZOA J0836-43 with those of the most HI-massive galaxies currently known, UGC 4288, UGC 1752 and Malin 1, all of which are classified as giant low surface brightness galaxies.